// 封装树形数据处理
// 核心思想：寻找父节点的过程 通过pid去匹配id 如果匹配上了 就把当前的
// 固定的实现步骤：
// 1.循环遍历数组 以数组中每一项的id作为key 每一项本身作为value 形成一个新的对象方便查找父节点
// 2.遍历数组  以数组中的每一项的pid去第一步下形成的对象中匹配id 如果匹配的上

function transTree(arr) {
  const treeArr = []
  // 逻辑处理
  const map = {}
  arr.forEach((item) => {
    map[item.id] = item
    map[item.id].children = []
  })
  arr.forEach(item => {
    // 对象取值的技巧 如果pid作为key可以取到值  代表 匹配上了
    if (map[item.pid]) {
      map[item.pid].children.push(item)
    } else {
      treeArr.push(item)
    }
  })
  return treeArr
}

export default transTree

// 有没有其他的方法
// 时间复杂度 o(n)
// 递归写法 函数自身调用  只要有函数调用 就会压栈操作  一旦超过最大的内存就会出现栈溢出
